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Conceptually, as well as mathematically, space and 
time are differently described in quantum mechanics. 
While time enters as an external parameter in the dy- 
namical evolution of a system, spatial coordinates are 
regarded as quantum-mechanical observables. Moreover, 
spatially separated quantum systems are associated with 
the tensor product structure of the Hilbcrt state-space of 
the composite system. This allows a composite quantum 
system to be in a state that is not separable regardless 
of the spatial separation of its components. We speak 
about entanglement in space. On the other hand, time 
in quantum mechanics is normally regarded as lacking 
such a structure. 

Entanglement in space displays one of the most inter- 
esting features of quantum mechanics, often called quan- 
tum nonlocality. Locality in space and realism impose 
constraints - Bell's inequalities |1| - on certain combina- 
tions of correlations for measurements of spatially sepa- 
rated systems, which are violated by quantum mechan- 
ics. Furthermore, entanglement in space is considered as 
a resource that allows powerful new communication and 
computational tasks that are not possible classically 0- 

Because of different roles time and space play in quan- 
tum theory one could be tempted to assume that the 
notion of "entanglement in time" cannot be introduced 
in quantum physics. In this letter we will investigate this 
question and we will find that this is not the case. 

We will explicitly derive temporal Bell's inequalities 
(the notion of temporal Bell's inequalities was first in- 
troduced by Leggett and Garg Q in a different context; 
see discussion below) in analogy to the spatial ones. They 
are constraints on certain combinations of temporal cor- 
relations for measurements of a single quantum system, 
which are performed at different times. We explicitly 
show that quantum mechanics violates these inequalities. 
While mathematically two-fold correlations in space and 
in time are equivalent, the general spatial and tempo- 
ral m-fold correlations can have completely different fea- 
tures. On one hand, every m-fold temporal correlation is 
decomposable into two-fold correlations, so that no Bell's 
inequalities that detect genuine m-fold (m > 2) nonsep- 
arability can be violated. On the other hand, and in 



apparent contradiction with this, the temporal correla- 
tions may be stronger than the spatial ones in a certain 
sense. Finally, we show that entanglement in time can 
save on the size of classical memory required in certain 
computational problems beyond the classical limits. 

The temporal Bell's inequalities are derived from the 
following two assumptions (a) Realism: The mea- 
surement results are determined by "hidden" properties 
the particles carry prior to and independent of obser- 
vation, and (b) Locality in time: The results of mea- 
surement performed at time ^2 are independent of any 
measurement performed at some earlier or later time ti. 
It should be noted that in contrast to spatial correla- 
tions, where the special theory of relativity can be in- 
voked to ensure locality in space, no such principle ex- 
ists to ensure locality in time for temporal correlations. 
Nevertheless, it is meaningful to ask whether or not the 
quantum-mechanical predictions are compatible with the 
assumptions (a) and (b). Ultimately we expect to learn 
more about the relation between the structure of space 
and time and the abstract formalism of quantum theory. 

We comment on important related works 0, Q . While 
there temporal Bell's inequalities are for histories, our 
inequalities are for predetermined measurement values. 
Also, there the observer measures a single observable 
having a choice between different times ti of measure- 
ment (the times ti play the role of measurement settings) , 
whereas in our case at any given time ti the observer 
has a choice between different measurement settings. We 
will see that the possibility of the observer to choose be- 
tween different observables is decisive for our new com- 
putational task that is not possible classically. 

We shall now derive the temporal analog of the 
Clauser-Horne-Shimony-Holt (CHSH) inequality from 
the assumptions (a) and (b). Consider an observer and 
allow her to choose at time ti to measure between two 
dichotomic observables, determined by some parameters 
n\ and nf. The assumptions (a) and (b) imply existence 
of numbers Ati{n\) and At-inf) each taking values ei- 
ther or -1, which describe the predetermined result of 
the measurement performed at time ti of the observable 
defined by Hi and n?, respectively. 
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In a specific sequence of m measurements performed at 
the set of times ti, ...,tm, the correlations between m ob- 
servations are given by the product YVJLi ^tj (^jOi with 
kj = 1,2. The temporal correlation function is then the 
average over many runs of the sequence of measurements, 
as given by ^;(^^^ , . . . , n^™ ) = (07=1 {n""^ . 

In what follows we will consider only correlations for 
measurements performed at two different times t\ and t2. 
To avoid too many indices we introduce a new notation 
for predetermined values: A}^^ and stand for the mea- 
surement results at time t\ for the observables a\ and a2, 
and and are the results at time t2 for h\ and 62 , re- 
spectively. The following algebraic identity holds for the 
predetermined values: {B\_^ + B"^^ ) + A\ [B]^ - Bf^ ) = 
±2. After averaging this expression over many runs of 
the sequence of measurements, one obtains the temporal 
CHSH inequality 

B= \E{di.bi) + E{ai,b2) + E{a2M) - E{a2M)\ < 2 

(1) 

in analogy to the spatial one. We call expression B on 
the left-hand side of ineq. (^) the Bell expression. Note 
that probability distribution in phase space in classical 
mechanics satisfy this inequality. 

We will now calculate the temporal correlation func- 
tion for consecutive measurements of a single qubit. 
An arbitrary mixed state of a qubit can be written 
as p = i(I + r • (j), where I is the identity operator, 
t? = (da;, tTj,, tTz) are the Pauli operators for three orthogo- 
nal directions a;, y and z, and f= {rx,ry,rz) is the Bloch 
vector with the components n =Ti{p(7i). Here "•" de- 
notes the ordinary scalar product in a three-dimensional 
Euclidian space. 

Suppose that the measurement of the observable a ■ a 
is performed at time ti, followed by the measurement of 
(T • 5 at i2 , where a and b are directions at which spin is 
measured. The quantum correlation function is given by 
EQMid.b) = Efe,i=±i k-l- Tr(pP^) • Tr(P|P^), where, 
e.g., Pg is the projector onto the subspace corresponding 
to the eigenvalue fc = ±1 of the spin along a. Here we 
use the fact that after the first measurement the state is 
projected on the new state Pg. Therefore, the probability 
to obtain the result k in the first measurement and I in 
the second one is given by Tr(pP|) • Tr(P|Pi). Using 

Pg = ^{1 + k(T ■ a) and ^Tr[((T ■ a){<7 ■ b)] ~ a -b one can 
easily show that the quantum correlation function can 
simply be written as 

EQM{d,b)^d-b. (2) 

It is remarkable that in contrast to the spatial correla- 
tion function the temporal one ((SJ does not dependent 
of the initial state p. We note that our derivation of Eq. 
(O, if one adopts Heisenbergs picture, also includes the 
cases where the system evolves under arbitrary unitary 
transformation between the two measurements. 



We shall now show that quantum mechanics violates 
the temporal CHSH inequality and is thus in conflict with 
the assumptions (a) and (b). We compute the quantum 
value Bqm for the Bell expression where the observer can 
choose between observables (ct • oi) and (ct • 02) at time 
ti and between {a ■ bi) and (ct • 62) at t2. We obtain 

Bqm = \di ■ {bi + h) + d2 ■ {bi - 62)1. (3) 

The maximal violation of the temporal CHSH inequality 
is achieved for the choice of the measurement settings: 
ai = {bi + 62) and di — ^ (61 — 62) and is equal to 2^/2. 
This can be called the temporal Cirel'son bound 

We now consider the situation of three consecutive ob- 
servations. We are still interested in two-fold correlations 
for two measurements performed, say, at times ti and ts, 
but where an additional measurement is performed at 
time t2 lying between ti and {ti <t2 < ts). Suppose 
that the three measurements are: (<?-a) at time ti, ((?•&) 
at t2 and (t? ■ c) at t^. Applying the similar method as 
used for computing Eq. jSJ one obtains: 

EQMiS, c) = Y^k-s- Tr(pP|) . Tr(P|pi) • Tr(PiP|) 
fc,;,s=±i 

= (S-bKb-c) (4) 

for the correlation for measurements performed at times 
ti and t3. One can convince oneself that the correla- 
tion function for a given measurement performed at 
t2 cannot violate the temporal CHSH inequality for mea- 
surements at ti and t^. Therefore, any measurement per- 
formed at time t2 "disentangles" events at times ti and 

ts if ti<t2<t3. 

It should be noted that the temporal correlation as 
given by Eq. ||2Jl (with a minus sign in front) can also be 
obtained for results of the consecutive measurements of 
two qubits that are in the maximally entangled state (sin- 
glet). We will see, however, that the equivalence between 
spatial and temporal correlations is not a general feature, 
but rather a peculiarity of the two-fold correlations. In 
fact, the quantum correlation EQM{ni, ...^n„i) for mea- 
surements performed at m instances of time ti, ...,t„i is 
decomposable into a product of two-fold temporal corre- 
lations of the type (0) . One obtains 

EQM{ni, ...,n,n) ^ (5) 
^ .i...s„Tr(pP40Tr(P4^P?)...Tr(P„!-:P>) 

si,...,s„i — ±1 

= Sqa/ (ni,r?2) • EQM{n^,n4) ■ ... ■ EQM{nm^i,n,n), 

where we assume that m is even for simplicity. This im- 
plies that, in contrast to general spatial correlation, cor- 
relation in time is partially separable, i.e. any m events 
in time are composed of sets of pairs of events which may 
be correlated in any way (e.g. entangled) within the pair 
but which are uncorrelated with respect to the events 
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from other pairs. Consequently, the Bell-type inequal- 
ities that detect genuine m-fold nonseparability IJ] are 
satisfied by the temporal correlations for all m>2. 

One can understand this in the following way. With 
the only exception being when the system is in an eigen- 
state of the measured observable, the set of future prob- 
abilistic predictions specified by the new projected state 
is indifferent to the knowledge collected from the pre- 
vious measurements in the whole history of the system. 
One has only correlations between the state preparation, 
which also can be considered as a measurement of the 
system at time ti, and the measurement performed at 
the next time ti-u- A related view was held by Pauli |3| 
who wrote (see for translation): "Bei Ubestimmheit 
einer Eigenschaft eines Systems bei einer bestimmten 
Anordnung (bei einem bestimmten Zustand dcs Systems) 
vernichtet jeder Versuch, die betreffende Eigenschaft zu 
messen, (mindestend teilweise) den EinfluB der friiheren 
Kenntnisse von System auf die (eventuell statistischen) 
Aussagen iiber spatere mogliche Messungsergebnisse." 

Although in contrast to correlations in space there are 
no genuine multi-mode correlations in time, we will see 
that temporal correlations can be stronger than spatial 
ones in a certain sense. We denote by max[BQ'^^'^{i, j)] 
the maximal value of the Bell expression for qubits i and 
j. Scarani and Gisin jllj] found an interesting bound that 
holds for arbitrary state of three qubits: 
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(6) 



Physically, this means that no two pairs of qubits of a 
three-qubit system can violate the CHSH inequalities si- 
multaneously. This is because if two systems are highly 
entangled, they cannot be entangled highly to another 
systems. Let us denote by max [BQ^f{l, 2)] the maximal 
value of the Bell expression for two consecutive observa- 
tions of a single qubit at times i and j. Since tempo- 
ral two-fold correlations lO do not depend on the initial 
state one can simply combine them to obtain 



max [S^^^(l, 2)] -I- max [53^/(2, 3)] < 4x/2. 
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Thus, although there are no genuine 3-fold temporal cor- 
relations, a specific combination of two-fold correlations 
can have values that are not achievable with correlations 
in space for any 3-qubit system. In fact, one would need 
two pairs of maximally entangled two-qubit states (two 
e-bits) to achieve the bound in ((JJ). Also note that the 
local realistic bound is 4, which is equal to the bound in 
© but lower than the one in . Similar conclusion can 
be obtained for the sum of m Bell's expressions. 

We now show that entanglement in time can be used 
to perform certain tasks that are not possible classically. 
With "classically" we mean here compatible with the as- 
sumptions (a) and (b). Our tasks are teniporal analogue 
of communication complexity problems [l^ Il3l Il4i ll^ 
with space and time interchanging roles. Consider a 
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FIG. 1: Quantum protocol for computing the function given 
in Eq. ((SJ. The size of the RAM is restricted to 1 bit. A party 
receives input bits y, xi,X2 at times to, ti,t2, respectively (e.g. 
from the computer ROM) . She has a qubit system and a suit- 
able device for measuring two- valued observables. The input y 
is feed into RAM. Depending on the specific value Xi, i — 1,2 
of her input, the party chooses to measure between two dif- 
ferent observables. Applying the gate G the result Si of the 
measurement is multiplied by the previous bit value of the 
RAM. The final output is y • si • S2. 



party who receives a set of input data zi, Zm at differ- 
ent times ti, ...,tm, respectively. The goal for her is to de- 
termine the value of a certain function f{zi, z^) that 
depends on all data. During the protocol she is allowed 
to use random strings that are classically correlated in 
time, which might improve the success of the protocol. 
Obviously, if the party has enough memory to store all m 
inputs, she can compute the function with certainty after 
receiving all inputs. We will consider the problem: What 
is the highest possible probability for the party to arrive 
at the correct value of the function if only a restricted 
amount of the (classical) memory is available? We will 
show that there are functions / for which the party can 
increase the success rate, if she uses entanglement in time 
rather than random strings correlated classically in time. 

We will consider a function introduced previously in 
the framework of communication complexity 
Imagine that the party receives bit input j/ € (—1,1) at 
time to, xi e (0, 1) at ti, and finally X2 G (0, 1) at ^2- One 
can imagine that she has an access to her ROM (read- 
only memory - computer memory whose contents can be 
only be read out) where the inputs are stored only at 
times ti, i — 0,1, 2. Her goal is to compute the function 



(8) 



with as high probability as possible, while having only 
amount of 1 hit of memory (RAM) available. In other 
words, the size of her RAM (random- access memory - 
computer memory which can be used to perform neces- 
sary tasks) is restricted to 1 bit. 

We will first present a quantum protocol and then show 
that it is more efhcient than any classical one. The party 
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receives the input y at time and feeds it into her RAM 
as shown in Fig. ^ If at time ti she receives xi = 0, 
she win measure an observable {a ■ ai) on her qubit. For 
Xi = 1, she will measure {a ■ 0,2) ■ The actual value ±1 
obtained in the measurement is denoted by si. The party 
uses a multiplication gate G to multiply the value y of 
the bit in the RAM with the measurement result si. She 
obtains y • si as the new value in her RAM. The same 
strategy is repeated also at time ^2 with the measurement 
of observable (ct • 61) or (tr • 62) and the actual result 
denoted by 82- As the final output the party obtains 
y-si- S2- 

The probability of the success of the quantum protocol 
is equal to the probability P for the product si ■ S2 to be 
equal to (—1)^1^^. This probability can be written as 

+ P,^,-^Gsi,S2 = l)+P,^g^(siS2 = -l)], (9) 

where, e.g., P-^ (siS2 = 1) is the probability that S1S2 = 
1 if the party receives input value = at ti and 12 = 1 
at ^2- AH four possible input combinations occur with 
the same probability 1/4. 

It is important to see that the probability of success can 
be expressed as \B, where B is the Bell expression 
given in On the other hand, a classical protocol, that 
is any protocol that is compatible with the assumptions 
(a) and (b), can be understood as exploiting a realistic 
and local-in-time model of the quantum protocol. This 
implies that the probability of the success in any classi- 
cal protocol [13 is bounded, i.e. Pc < 3/4 = 75%. The 
quantum protocol will have higher success if and only if 
the choice of the pair of measurements at time ti and t2 
violates the temporal CHSH inequality. With the opti- 
mal choice of the measurements the probability of success 
is Pq =85%. Note that to achieve this success rate clas- 
sically one has to use at least the size of two bits of the 
memory (RAM). 

We note that one can also construct tasks whose 
quantum solutions would exploit violation of the classi- 
cal bound for the expression ((T)). Not only that those 
tasks would not be possible classically but they also 
could not be efficiently performed with spatial entangle- 
ment without additional resources (e-bits). Finally, we 
note that quantum communication complexity protocols 
that are not based on entanglement but on exchange of 
qubits [l^llij can also be reformulated within the frame- 
work of our tasks. Note, however, that here we are in- 
terested in exchanging classical bits rather than qubits. 
This exploits entanglement in time as a resource for in- 
creasing capacities of classical computational devices. 

One related issue we have not explored in this paper is 
that of mathematically describing time by associating a 
tensor product structure to a sequence of time instances. 
This seems to be necessitated by our notion of entan- 
glement in time. Finkelstein was first to consider some- 



thing similar when he introduced quantised instances of 
time called chronons |l7|. More recently, Isham, within 
the framework of consistent histories, explored the same 
possibility [l^ . It is clear from our work, however, that 
it is very difficult to extend the tensor product structure 
beyond the two neighbouring instances in time without 
altering the basic principles of quantum mechanics. In 
fact, one of the features of entanglement in time is ex- 
actly a consequence of this difficulty: two maximally en- 
tangled events can still be maximally entangled to two 
other events in time (a principle we may call "polygamy" 
of entanglement in time). This is in contrast to the spa - 
tial entanglement which can only be "monogamous" [l9j . 
The difference between the spatial and temporal struc- 
ture may ultimately be fundamental, or it may be an 
indication that we need a deeper theory in which the two 
need to be treated on a more equal footing (quantum 
field theory does not suffice in this sense). Either way, it 
appears that the next step should lie in exploring the con- 
sequences of combining entanglement in space and time 
in order to study how they relate to each other. 
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